Combinatorial invariance of Kazhdan-Lusztig polynomials on intervals starting from the identity
نویسنده
چکیده
We show that for Bruhat intervals starting from the identity in Coxeter groups the conjecture of Lusztig and Dyer holds, that is, the R-polynomials and the Kazhdan-Lusztig polynomials defined on [e, u] only depend on the isomorphism type of [e, u]. To achieve this we use the purely poset-theoretic notion of special matching. Our approach is essentially a synthesis of the explicit formula for special matchings discovered by Brenti and the general special matching machinery developed by Du Cloux.
منابع مشابه
Special matchings and Kazhdan-Lusztig polynomials
In 1979 Kazhdan and Lusztig defined, for every Coxeter group W , a family of polynomials, indexed by pairs of elements ofW , which have become known as the Kazhdan-Lusztig polynomials of W , and which have proven to be of importance in several areas of mathematics. In this paper we show that the combinatorial concept of a special matching plays a fundamental role in the computation of these pol...
متن کاملOn the combinatorial invariance of Kazhdan-Lusztig polynomials
We prove that the Kazhdan-Lusztig polynomials are combinatorial invariants for intervals up to length 8 in Coxeter groups of type A and up to length 6 in Coxeter groups of type B and D. As a consequence of our methods, we also obtain a complete classification, up to isomorphism, of Bruhat intervals of length 7 in type A and of length 5 in types B and D, which are not lattices. Résumé. On montre...
متن کاملCombinatorics on Bruhat Graphs and Kazhdan-Lusztig Polynomials
the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract We establish three new combinatorial results on a relation between irregularity of Bruhat graphs and Kazhdan-Lusztig polynomials for Bruhat intervals in all crystallographic Coxeter systems. For our discussion, De-odhar's ...
متن کاملKazhdan-lusztig and R-polynomials, Young’s Lattice, and Dyck Partitions
We give explicit combinatorial product formulas for the maximal parabolic Kazhdan-Lusztig and R-polynomials of the symmetric group. These formulas imply that these polynomials are combinatorial invariants, and that the KazhdanLusztig ones are nonnegative. The combinatorial formulas are most naturally stated in terms of Young’s lattice, and the one for the Kazhdan-Lusztig polynomials depends on ...
متن کاملParabolic Kazhdan-lusztig Polynomials for Hermitian Symmetric Pairs
We study the parabolic Kazhdan-Lusztig polynomials for Hermitian symmetric pairs. In particular, we show that these polynomials are always either zero or a monic power of q, and that they are combinatorial invariants.
متن کامل